#include<iostream>
#include<map>
#include<string>
using namespace std;

int main()
{
	//type of the collection
	typedef multimap<int,string> IntStringMMap;

	IntStringMMap coll;	//container for int/string values
	
	//insert some elements in arbitrary order

	coll.insert(make_pair(5,"tagged"));

	coll.insert(make_pair(2,"a"));
	coll.insert(make_pair(1,"this"));
	coll.insert(make_pair(4,"of"));
	coll.insert(make_pair(6,"strings"));
	coll.insert(make_pair(1,"is"));
	coll.insert(make_pair(3,"multimap"));

	//print all elements values
	IntStringMMap::const_iterator pos;
	for(pos=coll.begin();pos!=coll.end();pos++){
		cout<< pos->second <<" ";
	}
	
	cout<<endl;

	return 0;
}